Lectures: Data Structues and Algorithms (Theory)

Lecture slides will be uploaded before each class.

Lecture	Date	Topic	Lecture Slides
1 & 2	1/09/2009 4/04/2009	Introduction to Data Structures	DSLec1.pptx Details Download 226 KB
3	8/09/2009	Arrays	DSLec3.pptx Details Download 142 KB
4	11/09/2009	3D array, Precondition and Post condition	DSLec4A.pdf Details Download 131 KB DSLec4B.pptx Details Download 79 KB
5 and 6	15/09/2009 18/09/2009	Algorithm complexity	DSLec5_6.pptx Details Download 215 KB
7 ,8 and 9	25/09/2009 29/09/2009 2/10/2009	Singly Linked List, Doubly Linked List and Circular Linked List	DSLec_7_8_9(LinkList).pptx Details Download 208 KB String Conversion and toString.docx Details Download 14 KB
10 and 11	16/10/2009 20/10/2009	Stack using Array and LinkedList	DSLec_10_11(Stack).pptx Details Download 752 KB
12 and 13	22/10/2009 27/10/2009	Queues, Circular Queues and Priority Queues	DSLec_12_13(Queues).ppt Details Download 846 KB
14	30/10/2009	Recursion	DSLec_14(Recursion).pptx Details Download 156 KB
15, 16	3/11/2009 6/11/2009	Binary trees, Binary tree traversal, huffman coding	DSLec_15_16(BinaryTrees).pptx Details Download 944 KB
17, 18, 19	10/11/2009 13/11/2009 17/11/2009	Sorting Algorithms Bubble, quick, insertion, selection and heap sort	DSLec_17_18_19(Sortings).pptx Details Download 339 KB
20	1/12/2009	Merge sort	book handout
21	4/12/2009	Radix sort	book handout
22, 23	8/12/2009 8/12/2009	Hashing	DSLec(Hashing).ppt Details Download 1 MB
24	11/12/2009	Multiway search tree	book handout
25	15/12/2009	B-tree
26	18/12/2009	AVL Tree
27	22/12/2009	AVL Tree
28	25/12/2009	Assigned topic presentation
29	29/12/2009	Revision
30	1/01/2010	Project presentation